package com.hanamaki.array;

import java.util.Arrays;

public class Demo08 {

    public static void main(String[] args) {

        mp(new int[]{1, 2, 3, 4, 23, 45, 56, 7, 43, 323, 231, 324});

    }


    public static void mp(int[] arr) {

//        比较 相邻的两个数字  如果前一个或者后一个比前一个大或者小 就交换位置
//        交换位置需要第三方临时变量
        int temp = 0;

        // 定义标志位
        boolean flag = false;
        // 外层循环控制次数
        for (int i = 0; i < arr.length - 1; i++) {
            // 内层循环 具体实现比较
            for (int j = 0; j < arr.length - 1; j++) {
                if (arr[j + 1] < arr[j]) {
                    temp = arr[j + 1];
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                    flag = true;
                }
            }

            if (!flag) {  // 节省时间
                break;
            }
        }

        System.out.println(Arrays.toString(arr));

    }

}
